10/526959 



1 / 14 



101 



FIG. 1 



102 



TRANSMITTING NODE 


110 


RECEIVING NODE 





FIG. 2 

212 



211 



FLOW 
IDENTIFYING 
SECTION 



70 



i i 



201 




216 



224 
~ 1 



MEMORY 
SECTION 



^1 100 



I 



223 



FLOW 
SEQUENCE 
CHECKING 
SECTION 



222 



FLOW 
IDENTIFYING 
SECTION 



213 



SCHEDULER 



214 



RETRANSMISSION 
CONTROLLING 
SECTION 



i 
i 

i . 

u . 



202 



II 



215 



221 



RETRANSMISSION 
ID SEQUENCE 
CHECKING 
SECTION 



FIG. 3 



D: DESTINATION S: TRANSMISSION SOURCE 



D 


MR 


S 


HA 


FLOW ID/SEQUENTIAL 
NUMBER 


RETRANSMISSION ID/ 
SEQUENTIAL NUMBER 


PAYLOAD 



^2,6 



3? 



2/14 



CO 
CO 

CO 

< 

cr 

CT 
O 



g 

cr 

o 







O 




CO 




CO 








w 9 




z 




< 




cr 








LU 




cr 








X 

\— 


X 


PA 


PAT 





X 










< 


o 










ENT 


WHI 












u_ 


REP 








o 

LU 


O 








CO 


I— 

LU 


< 


IRMEI 






NO 


CK 


CO 

< 


1-200 


CO 

o 


ISSI 


PA 




u_ 
z 


CM 






O 






CO 


O 




o 






z 


cr 


cr 








ETRA 


UMBE 


ARI 








cr 


z 












Z 












o 












CO 












CO 
























CO 


g 








z 












< 












cr 
























LU 












cr 











Z >- LU 

LU Q ^ 

3 < O 

q LU < 

LU ^ CL 

O < Q 

p» , LU 

> t cr 

q o j£ 

Ll CT LU 

LU Ll_ 



^ z 



< 
cr 



5 
o 



CM 



CO 



CM 
CM 



O 



CL 
LU 
O 
LU 

cr 
cr 
o 



g 
< 

cr 
o 



Z LU 
LU O 
"5 LU 



cr 
■ 

< LU 
LU ^ 

cr a 

— / < 

< Q- 



CO O 
<C LU 

cr m 



cr 



CO 
CO 

i 9 
z 
< 
cr 



cr 



CO 

o o 



> LU 

o 

< o 

LU < 

cr cl 

. LU 

lu a: 

cr lu 

LU Ll. 

S co 



9 ^ 



CO 



CD 
CO 



CM 



O 
O 



10/526959 



301 



TRANSMITTING NODE 



3/14 



FIG. 5 



312-1 



312-2 

/ 



302 



312-M 



RECEIVING NODE 



411 



FLOW 
IDENTIFYING 
SECTION 



401 



416 

— ^ 



n 



or 



424 

1 

2 



FIG. 6 

412 



70 



I i 



MEMORY 
SECTION 



DI 



100 



i 



423 



FLOW 
SEQUENCE 
CHECKING 
SECTION 



422 



FLOW 
IDENTIFYING 
SECTION 



413 



SCHEDULER 



414 



RETRANSMISSION 
CONTROLLING 
SECTION 



1 zni 



415 

r- 7 



M 



i , 



421 



RETRANSMISSION 
ID SEQUENCE 
CHECKING 
SECTION 



402-1 



402-2 



402-M 



4/14 





NOI 
























ISSI 
























RETRANSMI 
ID 




CM 




















PATH 


PATH 1 


PATH 2 


• ■ • 


PATH M 






































FOR TRANSMISSION 


RETRANSMISSION SEQUENTIAL 
NUMBER OF PACKET OF WHICH 
ARRIVAL WAS ALREADY 
CONFIRMED 


1-200, 
203 


1-102, 
105 


• • • 


1-32 




RETRANSMISSION SEQUENTIAL 
NUMBER OF ALREADY-RECEIVED 
PACKET 


1-100, 
102-103 


1-87, 
89 


• •• 


1-52 


INFORMATION 


RETRANSMISSION 
ID 




CM 


• • • 


5 


ON FOR RECEPTION 


RETRANSMISSION 
ID 




CM 


• • • 








INFORMATh 






SEQUENTIAL 
<\LREADY- 
D PACKET 










SEQUENTIAL 
UREADY- 
D PACKET 












\XIMUM FLOW 
NUMBER OF/ 
TRANSFERRE 


in 

CM 


CO 


• •• 


CM 
CM 




\XIMUM FLOW 
NUMBER OF/ 
TRANSFERRE 


o 


CO 


• •• 


CD 
CO 




























9 












g 












FLOW 




CM 


• •• 


O 

r— 




FLOW 




CM 


• •• 


O 
O 



*-3 ^§2695 c 



^ START J) 



5/14 



FIG. 8 



A001 



SORTING PATH LIST IN DESCENDING ORDER 
OF DELAY TIME 
i=1 



A002 
Yes 



i= =M 



No 



j=1 



A003 



^ END 



U=DELAY OF PATH (i+j) 
A=DISPERSION OF DELAY OF PATH (i+j) 
B=DELAY DISPERSION OF PATH i 



A004 



No 



2// 2 



f(U.A.B) < 3 



A005 
Yes 




Yes 



i+j= =M 



A006 



No 



A007 



SETTING EACH RETRANSMISSION ID OF 
PATH i TO PATH (i+j-1) TO BE IDENTICAL 
i=i+j 



10/52695 



6/14 





RETRANSMISSION 
ID 






• • • 


m 
















PATH 


PATH 1 


PATH 2 


• •• 


PATHM 






































FOR TRANSMISSION 


RETRANSMISSION SEQUENTIAL 
NUMBER OF PACKET OF WHICH 
ARRIVAL WAS ALREADY 
CONFIRMED 


1-200, 
203 


1-102, 
105 


• • • 


1-32 




RETRANSMISSION SEQUENTIAL 
NUMBER OF ALREADY-RECEIVED 
PACKET 


1-100, 
102-103 


1-87, 
89 


• •• 


1-52 


INFORMATION 


RETRANSMISSION 
ID 




CM 


• •• 


m 


ON FOR RECEPTION 


RETRANSMISSION 
ID 




CM 


• •• 














\XIMUM FLOW SEQUENTIAL 
NUMBER OF ALREADY- 
TRANSFERRED PACKET 


in 

CM 


co 


• •• 


CM 
CM 


INFORM/ 


\XIMUM FLOW SEQUENTIAL 
NUMBER OF ALREADY- 
TRANSFERRED PACKET 


o 


CO 


• •• 


CD 
CO 




























g 












g 












FLOW 




CM 


• • • 


o 




FLOW 




CM 


• •• 


O 
O 



7/14 



10/526959 



FIG. 10 



TCP / UDP 



■X- 



ORIGINAL TRANSPORT 
PROTOCOL 



TCP / UDP 



501-1 



501-1 



502 



512-1 
512-2 



TRANSMITTING 
NODE 1 



501-L 



TRANSMITTING 
NODE L 




TRANSMITTING- 

SIDE 
TRANSFERRING 
NODE 



503 



513-1 



504-1 



RECEIVING-SIDE 
TRANSFERRING 
NODE 



512-M 



511-L 



513-N 




RECEIVING 
NODE 1 



604-N 



RECEIVING 
NODEN 



FIG. 11 



TRANSMITTING 
SIDE 



600-1 



600-2 



600-3 



RECEIVING 
SIDE 



T1 



T3 



T5 



T6 



T7 



12 



11 T2 



T4 



TP 

(CURRENTLY) 



TIME 



T8 



8/14 



FIG. 12 



CTSTART~2> 



RECEIVING PACKET FROM QUEUING 
SECTION 



Step 100 



Step 101 

'STATUS INFORMATION 
"OF ANY PATH WAS UPDATED SINCE 
LAST TRANSMISSION FROM ITS 
PATH? 



Yes 



Step 102 



WITH ALL PATHS OF WHICH 
STATUS INFORMATION WAS 
UPDATED, DELETING HISTORY 
PRIOR TO PACKET FOR WHICH 
UPDATE BECOMES AVAILABLE 



PREDICTING ARRIVAL TIME OF PACKET 
BASED UPON STATUS INFORMATION AND 
PAST TRANSMISSION HISTORY OF EACH 
PATH 



Step 103 





TRANSMITTING PACKET TO PATH OF 
WHICH PREDICTED ARRIVAL TIME IS 
EARLIEST 


Step 104 




f 






UPDATING TRANSMISSION HISTORY OF 
PATH EMPLOYED FOR PACKET 
TRANSMISSION 


Step 105 





600-1 



FIG. 13 

600-2 600-3 



TRANSMITTING 
SIDE 



1. 



RECEIVING 
SIDE 



1 f 



TIME 



T1 



T3 



12 



11 T2 



T5 

TP 

T4 (CURRENTLY) 



T6 



T7 



T8 



TP+TM 



10/526959 

9/14 

FIG. 14 




Step 202 

WITH ALL PATHS OF WHICH 
STATUS INFORMATION WAS 
UPDATED, DELETING HISTORY 
PRIOR TO PACKET FOR WHICH 
UPDATE BECOMES AVAILABLE 



PREDICTING ARRIVAL TIME OF PACKET 
BASED UPON STATUS INFORMATION AND 
PAST TRANSMISSION HISTORY OF EACH 
PATH 




Step 207 

WATCHING AND WAITING UNTIL 
CURRENT TIME BECOMES 
(PREDICTED ARRIVAL TIME- 
ALLOWABLE MAXIMUM DELAY) 
WITH ANY PATH 



TRANSMITTING PACKET TO PATH, OF 
WHICH PREDICTED ARRIVAL TIME IS 
EARLIEST, OUT OF PATHS IN WHICH 
PREDICTED ARRIVAL TIME^ (CURRENT 
TIME + ALLOWABLE MAXIMUM DELAY) 



Step 205 



UPDATING TRANSMISSION HISTORY OF 
PATH EMPLOYED FOR PACKET 
TRANSMISSION 



Step 206 



10/14 



10^526959 




12/14 



10/526959 



o 



o 



3 

a 

LU 
CO 



CO 
CNJ 





co 




o 










► 










CO 




CM 
i 







CO 

o 

1 




o 
o 

x — 




o 
o 

■ 














A 5- 


r 


I 




CM 




CNJ 




O 


O 




O 


i 




i 














CM 
i 




in 






■ 


n — 







LU S 

3k 

LU < 
CO f— 

s co 

ZD ^ 

^ O 



CD 
X 



o 
< 

Q_ 
CD 



CO 

< 



Q 
LU 

>r- 

LU LU 

O * 

LU O 

a: < 

> °- 

— I Q 

O UJ 

LU CC 



o 

LU 



§ LU — 
■ g CO 



CD 



CO 
CO 



CO 



o 

co 5 5 

s co i- 

CO H LU 

— Ill 0^ 
I— 

LU O 

< Ll_ 



a: ^ 

LU m 

CO ^ 

o 5 



1 



526959 



13/14 

FIG. 18 



SPEED 




T2 T3 T4 



T5 T6 T7 T8 



ACTUAL TRANSMISSION/ 
RECEPTION OF PACKET 



TRANSMITTING 
SIDE 



RECEIVING 
SIDE 



500-1 



500-2 



500-1 



PREDICTION OF ARRIVAL TIME 
ACCORDING TO PRESENT INVENTION 



■►TIME 



T9 T10 T11 T12 T13 T14 T15 T16 

—►TIME 



500-3 



i i ^-s>f 



500-2 





500-1 






500-2 


TRANSMITTING 








\ 


i i 


SIDE 




























500-1 




RECEIVING 












SIDE 


11 












< 




12 














► 

11 












< 


-►i 



500-3 



! REPORT 
"5OO-2" 



500-3 



ID1 



500-1 | 



TRANSMITTING^ 
SIDE 



RECEIVING 
SIDE 



500-3 



500-2 
— 1 



500-1 



REPORT 



ID2 



500-3 | j 



11 



'500-3" 1 



>TIME 



-►TIME 



-►TIME 



-►TIME 



-►TIME 



•TIME 



PREDICTION OF ARRIVAL TIME ACCORDING TO PRIOR ART 



14/14 



FIG. 19 



FLOW 1 

_ 1-3 



FLOW 2 



1-2 



2-3 



2-2 



FLOW 3 



3-3 



1-1 



HI 



3-2 | | 3-1 1 



TRANSMISSION PACKET LOSS 

GEH LM] l±H [EUtgf DU GEil L13 HD 



PATH 4 




FLOW 1 



1-3 



1-2 I | 



RECEPTION 

r3^r^r^r^'r^[3Tir^iTTi 

PATH 4 



FLOW 2 



2-3 



FLOW 3 



3-3 



SEQUENCING 



V 



IT IS IMPOSSIBLE TO DETECT 
LOST PACKET OF 2-2 UNTIL 
PACKET OF 2-3 IS CONFIRMED 



1-1 



2-1 



3-1 



1-2 



3-2 



1-3 



2-3 



3-3 



HI 



3-2 [ | 3-T~f 



RECEPTION TIME 



